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Methods and Devices for Coding or Decoding an Audio Signal 



The present invention relates to methods and devices for cod- 
ing or decoding an audio signal or bit stream which are able 
to perform error-tolerant entropy coding or decoding and in 
particular error-tolerant Huffman coding or decoding. 



Modern audio coding or decoding methods, which operate accord- 
ing to the standard MPEG layer 3 for example, are capable of 
compressing the data rate of audio signals by a factor of 12 
for example without causing any noticeable deterioration in 
the quality of these signals. To obtain such a high data rate 
reduction an audio signal is sampled, resulting in a sequence 
of discrete-time samples. As is known in this branch of tech- 
nology, this sequence of discrete-time samples is windowed us- 
ing suitable -window functions to obtain windowed blocks of 
temporal samples. A block of temporal windowed samples is then 
transformed into the frequency domain by means of a filter 
bank, a modified discrete cosine transform (MDCT) or some 
other suitable method to obtain spectral values which together 
represent the audio signal, i.e. the temporal section which 
consists of the block of discrete-time samples, in the fre- 
quency domain. Normally temporal blocks which overlap by 50% 
are generated and are transformed into the frequency domain by 
means of an MDCT. Because of the special properties of the 
MDCT, 1024 discrete-time samples for example always result in 
1024 spectral values. 
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It is known that the receptivity of the human ear depends on 
the momentary spectrum of the audio signal itself. This de- 
pendence is reflected in the so-called psychoacoustic model. 
Using this model it has long been possible to calculate mask- 
ing thresholds in dependence on the momentary spectrum. Mask- 
ing means that a particular tone or spectral portion is ren- 
dered inaudible when e.g. a neighbouring spectral region has a 
relatively high energy. This phenomenon of masking is ex- 
ploited so as to quantize the post-transform spectral values 
as coarsely as possible. The aim, therefore, is to avoid audi- 
ble disturbances in the decoded audio signal while using as 
few bits as possible to code, or here to quantize, the audio 
signal. The disturbances introduced by quantization, i.e. the 
quantization noise, should lie below the masking threshold and 
thus be inaudible. In accordance with known methods the spec- 
tral values are therefore subdivided into so-called scale fac- 
tor bands, which should reflect the frequency groups of the 
human ear. Spectral values in a scale factor group are multi- 
plied by a scale factor so as to scale spectral values of a 
scale factor band as a whole. The scale factor bands scaled 
with the scale factor are then quantized, producing quantized 
spectral values. It is of course obvious that a grouping into 
scale factor bands is not essential. This procedure is, how- 
ever, used in the standard MPEG layer 3 and in the standard 
MPEG-2 AAC (AAC = Advanced Audio Coding) . 

A very important aspect of data reduction is the entropy cod- 
ing of the quantized spectral values resulting from quantiza- 
tion. A Huffman coding is normally used for this. A Huffman 
coding entails variable-length coding, i.e. the length of the 
code word for a value to be coded depends on the probability 
of this value occurring. As is logical the most probable sym- 
bol is assigned the shortest code, i.e. the shortest code 
word, so that very good redundancy reduction can be achieved 
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with Huffman coding. An example of a universally known vari- 
able-length coding is the Morse alphabet. 

In audio coding Huffman codes are used to code the quantized 
spectral values. A modern audio coder which operates e.g. ac- 
cording to the standard MPEG-2 AAC uses different Huffman code 
tables, which are assigned to the spectrum according to par- 
ticular criteria on a sectional basis, to code the quantized 
spectral values. Here 2 or 4 spectral values are always coded 
together in one code word. 

One way in which the method according to MPEG-2 AAC differs 
from the method MPEG layer 3 is that different scale factor 
bands, i.e. different spectral values, are grouped into an ar- 
bitrarily large number of spectral sections. In AAC a spectral 
section contains at least four spectral values, preferably 
more than four spectral values. The whole frequency range of 
the spectral values is thus divided up into adjacent sections, 
where one section represents a frequency band, so that all the 
sections together cover the whole frequency range which is 
spanned by the post-transform spectral values. 

To achieve a maximum redundancy reduction, a so-called Huffman 
table, one of a number of such tables, is assigned to each 
section as in the MPEG layer 3 method. In the bit stream of 
the AAC method, which normally has 1024 spectral values, the 
Huffman code words for the spectral values are now in an as- 
cending frequency sequence. The information on the table used 
in each frequency section is transmitted in the side informa- 
tion. This situation is shown in Fig. 2. 

In the case chosen to serve as an example in Fig. 2 the bit 
stream comprises 10 Huffman code words. If one code word is 
always formed from one spectral value, 10 spectral values can 
then be coded here. Usually, however, 2 or 4 spectral values 



